ممحاسبه و بررسی مقادیر ویژه ماتریس مجاورت یک گراف و کاربردهای آن

thesis
abstract

در این پایان نامه ضمن معرفی طیف گراف، قضایا و روش هایی برای محاسبه ی مقادیر ویژه ی ماتریس مجاورت یک گراف ساده در حالت های کلی و خاص ارائه می گردد. در ادامه گراف های صحیح معرفی می شوند و شرایط لازم برای صحیح بودن برخی از گراف ها مورد بررسی قرار می گیرد. همچنین، در انتها کاربردهایی از طیف گراف در علم شیمی و شناختن خواص ساختاری گراف با در دست داشتن طیف گراف ارائه می شود.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

ماتریس حسابداری اجتماعی مالی ایران و کاربردهای آن در اقتصاد

هدف این مقاله سنجش آثار جریان‌های مالی بر بخش واقعی اقتصاد ایران است. یکی از الگوهای قابل استفاده برای سنجش این آثار، الگوی ماتریس حسابداری اجتماعی مالی است. در این راستا، سوال اساسی پژوهش این است که بسط جریان مالی در چارچوب ماتریس حسابداری اجتماعی چگونه ضرایب فزاینده تولید را تحت تاثیر قرار می‌دهد؟ برای این منظور با استفاده از ماتریس حسابداری اجتماعی (SAM) ایران در سال 1378و ماتریس حسابداری اج...

full text

رده های از ماتریس های نامنفرد و کاربردهای آن ها برای تعیین موقعیت مقادیر ویژه ی حقیقی ماتریس های حقیقی

در ابتدا رده های از ماتریس های نامنفرد ارایه میشود. سپس این ماتریس ها جهت به دست آوردن معیارهایr ساده برای تشخیص نامنفرد بودن ماتریس های حقیقی و همچنین به دست آوردن بازه های شمول و غیرشمول از مقادیر ویژه حقیقی آنها به کار برده می شوند. به ویژه مقادیر ویژه غیر 1 از هر ماتریس تصادفی به طور دقیق تر موقعیت یابی شده است.

15 صفحه اول

گرافهای هم انرژی

فرض کنید یک گراف ساده داده شده است. هر مقدار ویژه ماتریس مجاورت این گراف یک مقدار ویژه آن نامیده می شود. انرژی یک گراف عبارت است از مجموع قدرمطلق های مقادیر ویژه آن. دو گراف با انرژی یکسان گرافهای هم انرژی نامیده می شوند. این مقاله به توصیف تاریخی و شرحی از نتایج جدید در این زمینه می پردازد.

full text

استفاده از زیرماتریسهای یک ماتریس برای محاسبه مقادیر ویژه و دترمینان ماتریس بزرگ در حالتهای خاص و کاربرد آن در تئوری گراف

تئوری گراف شاخه ای از ریاضیات گسسته است که در چند دهه اخیر بخاطر حضور کامپیوتر، کاربرد فراوانی در علوم مهندسی پیدا نموده است. مهندسین، با استفاده از خواصهای یک گراف می توانند سیستم های فیزیکی و مهندسی را تعریف کنند و با استعانت از این خواص مورد بررسی قرار دهند. اکثر ویژگیهای مهم یک گراف در بردارهای ویژه آن مستتر می باشد-که نمونه ای از آن بردار فیدلر می باشد-بنابراین مسئله مقادیر ویژه و محاصره ب...

15 صفحه اول

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم ریاضی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023